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Conditions are given under which subsets of the players of a noncooperative game can be combined into 
"aggregate players" without changing the set of equilibrium-point solutions of the game. These conditions are 
shown to be the weakest possible ones with a certain specified kind of generality. "Approximate" versions of the 
results are also formulated and proven. 
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1. Introduction 

Like its predecessor [l], 1 this paper is motivated by the following observation: in applied game-theoretic 
modeling, it may prove useful to reduce model-complexity and data-needs by combining, into a single 
"aggregate player," some subset of the original players whose interests are sufficiently "parallel" for this 
purpose. It is natural, therefore, to investigate from a mathematical viewpoint the conditions under which 
such an aggregation is "valid" in the sense of leaving the game's set of "solutions" undisturbed. Results of 
this type were needed, for example, in connection with a class of models [2, 3, 4] involving an inspection 
agency with insufficient resources to visit all of a number of sites at which "cheating" might or might not 
occur; the issue was whether the individual site-managers could be aggregated into a single "inspectee" 
entity so that the situation could be analyzed as a two-person game. 

Our treatment here is limited to noncooperative games and to the equilibrium-point notion of "solution." 
For completeness, these concepts are defined in section 2 below, where the process of aggregation is also 
formalized. A natural special case of aggregation ("group equilibrium") is discussed in [5], but without con- 
sidering the question of solution-set preservation. 

In [1], a simple condition was given under which aggregation does not change a game's set of solutions. 
That condition stated that each individual player's payoff (in the original game) is independent of the strat- 
egy choices by the other individuals comprising the same aggregate player. Though applicable to the 
inspector-inspectee games mentioned above, this condition is clearly rather restrictive, and captures the 
"independence" or "indifference" of the aggregated players' interests rather than (as desired) the "paral- 
lelism" of those interests. In section 3 of the present paper, we give less restrictive sufficient conditions for 
aggregation (a) to avoid introducing extraneous solutions, and (b) to preserve all solutions of the original 
game. Further theorems and examples show that these conditions, though not necessary as well as sufficient, 
are actually the weakest possible sufficient conditions with a certain specified kind of generality. Additional 
examples show that the family of player-subsets which are "aggregable," in the sense of obeying the mini- 
mal conditions mentioned above, need not have certain properties to be expected if aggregability fully 
corresponded to some natural notion of "parallel interest;" for example, a subset of an aggregable set need 
not be aggregable. 



•AMS Subject Classification: 90D10, 90D40, 90D45, 06A05 

fDepartment of Mathematical Sciences, The Johns Hopkins University, Baltimore, MD 21218, and the Center for Applied Mathematics, National 
Engineering Laboratory, National Bureau of Standards, Washington, DC 20234. 
1 Numbers in brackets indicate literature references at the end of the paper. 

383 



Consistent with [1], section 4 extends the preceding material to "approximate solutions" in cases in which 
the conditions described above are satisfied only approximately. This topic reflects an expectation that in 
applied contexts, many mathematical relationships will not (or cannot be known to) hold exactly. 

I am grateful to colleague D. R. Shier, whose careful reading of a first version of this paper revealed the 
need for several corrections and clarifications. 



2. Games, equilibria, aggregation 

Let n ^ 1 be an integer, and N = {1,2, . . . ,n}. An ra-person noncooperative game G = (X,f) consists of an 
n-tuple (X u . . . yX n ) of nonempty sets X t with Cartesian product X, and an n- tuple/ = (/i, . . . f„) of func- 
tions/: X -*■ Ri where i?, is equipped with a strict linear order g,-. Here X t is interpreted as the set of strat- 
egies or actions open to the i-th player,/ as that player's "payoff function," /?,- as the set of possible payoffs 
or outcomes experienced by that player, and g, as the relation of (strict) preference by that player among 
outcomes. The fact that the domain of/ is X, rather than X L , expresses the idea that each player's payoff 
depends not only on what strategy that player chooses, but also on the choices made by other players. 

For any xtX, any UN, and any x,-eX-> we denote by (x, i, x) the member of X obtained from x by changing 
its i-th coordinate to x h With this notation, a "solution" concept can be defined: x°eX is called an 
equilibrium point (EP) for game G if, for every ieN and every x$.Xi, the relation 

M^ixdcM^) (i) 

is false. That is, if one thinks of the coordinates ofx° as the players' "current" choices of strategies, then no 
player has an incentive to deviate unilaterally from his or her current choice. Since the game is regarded as 
"noncooperative," only unilateral shifts come into consideration, and so the falsity of all relations (1) is suf- 
ficient to describe the "stability" of x°. If n= 1, an EP is simply a strategy that yields a preference-maximal 
outcome for the (sole) player. 

Next we describe an "aggregation" of game G. Let m be an integer with 1 <m < n, and let M = 
{1,2,... ,m}. An m-player aggregation G[B,F\ of G is specified by the following structure. B = {B u . . . Jl m ) 
is a partition of N into nonempty sets; note that the relation kB j(i) defines a function/- N~*~ M. Let 5, be the 
Cartesian product of the sets {/?, : UBj\; also let F = (F t , . . . ,F m ) be an m-tuple of functions Fj : S y -*■ T s 
where each set Tj is equipped with a strict linear order T y , and function Fj is strictly monotone in each of its 
arguments. This last condition means that for any SjeSj, for any UBj with r,- the i-th coordinate of s,-, and for 
any /■•£/?„ 

r'iQiTi implies Fj(sj, i, r\ ) t, F, (s,). (2) 

Such a structure defines an m-person game as follows. The "players" are {5, :jeM}. The set of strategies 
of Bj is Yj, the Cartesian product of {X t : itBj). Note that the Cartesian product of the player's strategy-sets, 
i.e. of [Yj : jtM], is the same set X as for the original game; this permits the symbols 'V and "j" to be 
used interchangeably, and corresponds to the idea that we are dealing with aggregation of players and 
payoffs, but not of strategies. (The same observation justifies the later use of notation like (x, j, yj), as an 
extension of the previous symbol (x, i, x,).) In the aggregated game, the payoff function for player Bj is g, : 
X~* Tj, defined by 2 

g J (x) = F j mx):kB J )l (3) 

The definition of an EP for game G[B,F\ is directly analogous to that for G. 



1 In the following notation, the argument of F t is the member SjtSj whose i-th coordinate, for itBj, is/{i). 
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3. Preservation of the solution-set 

For any subset 5 of N, let X s denote the Cartesian product of the strategy-sets {Z, : US}. We will call xtX 
S-stable if there is noxscX s such that (with an obvious extension of previous notation) 

/ (x,S,x s )qJ&x) or/ {x,S,x s ) = f,(x) 

holds for each kS, with the first relation holding for at least one kS. Intuitively, this means that even if the 
players in S could act together, they could effect no deviation from the status quo represented by x which 
would be "advantageous to 5" in the sense of being preferable to some members of 5 and a matter of indif- 
ference to the others. Thus x° is an EP if and only if it is {instable for all UN. 
Let X s denote the set of S-stable members of X We call S nonfrustrating(NF) if 

PCn {JP« : US}. (4) 

The reason for this terminology is best seen by taking complements in (4): for each xeX, if some player US 
can find a unilateral deviation preferable (for i) to the status quo represented by x, then there is a joint 
deviation Xs£.X s which is "advantageous to 5" in the sense described above and which could therefore be 
adopted by S without internal dissension were it the only available alternative to continuation of x. That is, 
there is no opposition of interests within 5 that would preclude deviating from a status quo which some 
single player in S could profitably deviate from. Thus no player, by becoming part of an aggregate player S, 
would risk the frustration of being "stuck with" an undesirable status quo against which he or she had a 
unilateral counteraction as an individual player. 

THEOREM 1. If each B, is NF and x° is an EPfor G [B,F], then x° is also an EPfor G. 

PROOF. Suppose, to the contrary, that(l) holds for some UN. Then x° is not in X^; since B jln is NF, x° can- 
not be 5, (1) -stable. Thus there exists y JU) £Y jii) such that changing fromx° to(x°,j(i), y, (1) ) is "advantageous 
to 5/ (1 -)" in the sense defined above. Consider changing the arguments of F Jin [\f k (x°) : ktB j{i) }] one at a 
time to those of F J(i) [{f k {x°,j(i),yj {i) ) : keB JU) }]; by the monotonicity of F J(i) and the transitivity of r JU) it 
follows — cf. (3) — thatg, (1) (x°,Xi),y j(i) )rj (i) g, (l) (x ), contradicting the hypothesis thatx is an EP for G[B,F]. 

We will call a subset 5 of N unilateral-deviation unanimous (UDU) if, for each xtX and US, any x t tXi for 
v/hich f(x,i,Xi)Qj](x) also has the property that 

Mx.UxiiQ^ix) or f k (x,i,Xi) = f k (x) 

holds for all keS — {i}. Intuitively, this says that whenever a single player in 5 has incentive for some par- 
ticular unilateral deviation from a status quo, then no other player in S would regret seeing that single 
deviation effected. This condition, introduced only for the sake of the following Corollary, may be easier to 
recognize than NF. 

COROLLARY. If each B, is UDU, and x° is an EPfor G[B,F], then x° is also an EPfor G. 

PROOF. In view of Theorem 1, it suffices to observe that UDU implies NF; the proof of that implication is 
straightforward. 

As preparation for the next result, observe that condition NF when applied to subset 5 of TV is "local to 
S," in that it does not refer to the attributes {i?,-,e,-^} of the players UN-S. This is important for ease of 
checking the condition. Furthermore, NF is "general" in that it does not refer to the attributes (T s ,t s ,F s ) of 
5 as an aggregate player in any particular aggregated version of G. The next theorem shows that condition 
NF is the weakest one, with these two properties, which would suffice for an analog of Theorem 1. 
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THEOREM 2. Let all the information needed to define G and G[B,F] be specified except for(T u r 1 ,¥ l ) and {f, : 
kN-B,}. If B t is not NF, then the missing information can be specified in such a way that G[B,F] has an EP 
which is not an EP/or G. 

PROOF. Since B t is not NF, there exists a 5|-stable xtX, an kB u and an x^X,-, such that 

It follows from (5) that x cannot be an EP for G. We shall specify the missing information in such a way that 
x is an EP for G[B,F\. 

Choose each of {f, : teiV-5,} to be constant, and write "5(1)" instead of "2V for subscripting purposes. 
For x to be an EP for G[B,F\, it suffices to choose (7\,t 1 ,F 1 ) in such a way that for no x B(1) eX B{l) is 

F 1 [{f p (x,B 1 s Bll) ):pEB 1 }]T 1 F 1 [{f,(x):p£B l }]. (6) 

Choose Ti = S t , and Fi to be the identity map of Si. Define t? as the direct product of {q p : peB t }; that is, 
given Si and s\ in Si, with respective coordinates {r p : ptBi} and fr, : />£2?,}, then s'iT?s, holds if and only if 

r' p Q p r p or r' p = r p 

holds for all /?£#!, with the former relation holding for at least one peB u Thisrf is a strict partial order on 
T u but not in general a linear order. To make F, strictly monotone in each of its arguments, as required, we 
must (and it suffices to) choose the linear order Ti to be an extension of xf. 

The partial order i* can be viewed as a collection of ordered pairs of distinct members of T u where {t,t) 
tTiX T x is in the collection if and only if tr*t- Now let t° be the member of T x with coordinates {f p (x): 
ptB x ), and for each x B{l) tX B{l) let h[x B{t) ) be the member of 7\ with coordinates {f P (x,Bi,x B{1) ) : peB t }. 
Define a second collection of ordered pairs by 

r = [h(x BO) )-{t°}]x{t }. 

Then the fact that x is 5,-stable can be written as 7° Pi t? = <}>, and the desired condition that (6) hold for no 
Xmi)£-X B{t) can be written 7° D T t = <}>. 

What remains to be proved, then, is the existence of a strict linear order T t on T, which is an extension of 
t? and which satisfies V C\ r t = <j>. Since in general T° # <f>, we cannot simply appeal to the general theorem 
[6] that every partial order can be extended to a linear order. Let T be the family of all strict partial orders 
on T x which contain Tf and are disjoint from 1°. T is not empty, since it includes xf. Considered as subsets 
of T t X T t , the members of Tare partially ordered by set-inclusion, and the union of any linearly-ordered 
subfamily of T is easily shown to be again in T. By Zorn's Lemma, T has a maximal member t^ The proof 
will be completed by showing thatr, is a linear order. 

Suppose, to the contrary, that there exist distinct elements t,t' of 7\ such that neither (t,t') nor (t',t) lies in 
TV (It is in the balance of this paragraph that a more delicate argument than that given in [6] for the case 7° 
= \ is required.) At most one of t,t' can coincide with t°; if one of them does, choose the notation for t and t ' 
so that t = t° and r'#f°. Observe that at least one of (t,t') and (t',t) must fail to be a {t,t") with the property 
that (f,f°)£T° and {t'",t°)e.r 1 (this is true because T° O t, = <J>); if either (t,t') or{t',t) is a (/,*"') with the prop- 
erty just mentioned, choose the notation for t and *' so that (t',t) rather than (t,t) is such a (t,t'"). (This 
precaution will only be needed if neither / nor t' coincides with t°.) Note for future use that in this case, there 
cannot be an st T, such that(5,t)cTi, (f',*°)cT, and (syf^T . Observe further that at least one of (t,t') and (t',t) 
must fail to be a {f,l") with the property that for some seT u the relations {sX)eT u (t' ",f )cTi and faffcT* 
all hold. In this case, choose the notation for t and t so that {t,t') is not a (f,f") with the last-mentioned 
property. (This precaution will only be needed if neither t nor t coincides with t°, and if in addition neither 
(t,t) nor(*',f) is a.{t",t") of the type described above.) 
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Now set 

f , = t, U {(*/)} U {(s,t'): (s,t)e.T l } U {(t,s): (t'.s'M 

U{{s,s'y.(s,t),(t',sM. 

Then f t is a binary relation on 7\ which is a proper extension of t,. A straightforward enumeration of cases, 
ignoring the care with which the notation for t and t' was chosen above, verifies that f , is a strict partial 
order on 7\. With that care taken into account, another enumeration of cases verifies that 7° H t, = <}>, 
yielding a contradiction to the maximality of Ti in T. So Ti is a linear order, and Theorem 2 is proved. 

Having considered what conditions rule out the introduction through aggregation of "extraneous" solu- 
tions (EP's), we now turn to ruling out the loss of solutions under aggregation. A subset S of N will be called 
unilateral-deviation strong (UDS) if for each xeX, in case f k (x,S,Xs)Q,f k (x) holds for any kzS and Xs£.X s , it 
follows that f(x,i,xi)Q fix) for some feS and x.eX,. This (somewhat unsatisfactory) terminology is intended to 
reflect the idea that the unilateral deviations desirable to the individual members of 5 (as deviators) are, 
taken together, sufficiently "strong" to reject any status quo x from which 5 as a collective could possibly 
deviate to the advantage of any of its members. 

THEOREM 3. If each B, is UDS, and x° is an EP/or G, then x° is also an EP/or G[B,F]. 

PROOF. Suppose, to the contrary, that gj{x ,j,yj)Xjgj{x o ) for some yeAf and some yfcY 3 . Because each of {o* : 
kiBj) is a linear order and Fj is monotone, it follows (proof by contradiction) that 

must hold for at least one keBj. From this, and the fact that Bj is UDS, there follows immediately a contradic- 
tion to the hypothesis that x° is an EP of G. 

Note that UDS, applied to subset 5 of N, has the same "local to S" and "generality" properties described 
before Theorem 2. The next theorem shows that UDS is the weakest condition, with these two properties, 
which would suffice for an analog of Theorem 3. 

THEOREM 4. Let all the information needed to define G and G[B,F] be specified except for (T,,t,,F,) and 
{f f : ieN — Bj. IfB t is not UDS, then the missing information can be specified in such a way that G has an 
EP which is not an EP/or G[B,F]. 

PROOF. Write "5(1)" instead of "B" for subscripting purposes. Since 5, is not UDS, there exists an xtX, 
anx B{l) £.X B {i), and akeBi such that 

f k (x,Bijc B(l) )Q,f k (x), (7) 

f(x,i,x)Qf{x) for no ie5, and XitX t . (8) 

Choose each of {f, : UN — B t } to be constant; then (8) implies that x is an EP for G. Choose T, = S„ and F, 
to be the identity map of 5,. Let |5,| = b, and let {k(i),k(2), . . .,k(b)} be any enumeration of 5, in which k{\) 
- k. TakeT, to be the lexicographic product of the sequence {g k = Q k (i)£k{2), • • •£*(*>}> thenr, is a linear 
order and F, is monotone. It follows from (7) that gi(x,Bi,x B(1) )Tig,(ac), and so x cannot be an EP for G[B,F], 
completing the proof. 

Combining the previous results, we see that if each fi, is both NF and UDS, then G[B,F] has the same set 
oiEFs as G. Furthermore, the conjunction "NF and UDS" is the weakest condition, with the properties of 
being "local" and "general" as defined earlier, which suffices for such a conclusion; one might well refer to 
this condition as "aggregability." The question of how this condition might be systematically and effi- 
ciently checked-for is a natural one, but will not be addressed here. 
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To relate the preceding material to that of [1], we define a subset 5 of N to be limited-dependent (LD) if, 
for each i£S,/(x) does not depend on the coordinates of x associated with the players in S - {i}. Theorems 1 
and 2 of [1] are then equivalent to the following assertion. 

THEOREM 5. If each B, is LD, then G[B,F] has the same set o/EP's as G. 

PROOF. By Theorems 1 and 3, it suffices to show, if S is an LD subset of the players, that S is both UDU 
(hence, NF) and UDS. First, suppose some xtX is not {ij-stable for some kS, i.e. /(x,t,x,)e^(a;) for some 
XitXs. Since S is LD, f k (x,i,x.) = f k {x) for all ktS - {i}. This shows that S is UDU. Next, consider any xiX such 
that f k {x,S,x s )Q kfk{x) for some ke.S and xscX s . Let x k be the coordinate of x s corresponding to player k; since 5 
is LD, f k (x,S,x s ) = f k (x,k,x k ) and so ffakx^Q^x). This shows that 5 is UDS, completing the proof of the 
theorem. 

To show that Theorem 5's sufficient condition for preservation of the solution-set was not also a necessary 
condition, the following example was given in [1]. It had n = 2, m = 1, and 5i = {1,2}. Each g,-(i = 1,2) was 
the numerical ">" relation, X t = {A,B}, X 2 = {a,b}, and the payoff functions /, and f 2 were 
identical (/", = f 2 = f) with 

M«) = 2.M&) = Ma) = hj{B,b) = 0. 

Here 5, is not LD, but both G and G\B,F\ — for any choice of {T u r it Fi) — have (A,a) as the unique equilib- 
rium point It is easily verified that B x is both NF and UDS, so that this example is "explained" by 
Theorems 1 and 3 of the present paper. 

To illustrate that the hypotheses of Theorems 1 and 3, though sufficient conditions for the Theorems' 
conclusions to hold, are not also necessary conditions, we will give an example in which NF and UDS both 
fail, but G and G[B,F] have the same set of equilibrium points. We would like the set of G's equilibrium 
points to be a. proper subset oiX{so that aggregation has a fair chance to introduce one or more extraneous 
EFs), and to be nonempty (so that aggregation has a fair chance to lose one or more EP's). Also, to keep the 
example simple, we would like to have n = 2, m — 1, and B t — {1,2} = N. For an example meeting all 
these stipulations, take (XuXzfQt^i) as in the last paragraph, but set 

fUa) = l,fi(B,a) = 2,f t (A,b) = A(B,b) = 

and/ 2 = -/,. Then (in the notation introduced above eq (4)) Jtf 1 * = X - {(A,a)} and Jtf 2 > = {(A,b), (B,b)}. 
Because G is zero-sum, X 1 ® is all of X, and comparison with (4) shows that NF fails. That UDS fails can be 
seen from the statement of this condition by taking k = 1, x = {A,b), x s = {B,a). The set of equilibrium 
points of G is given by JP 1} D X® = X 2 \ a nonempty proper subset of X. Now take !T, = S u Ft to be the 
identity map of T u andr, to be the lexicographic product of the ordered pair(e 2 ,6i); with this choice, G[B,F\ 
has the same equilibrium-point set as G. 

In the remainder of this Section, we investigate how well the conditions appearing above — NF, UDU, 
UDS, "NF and UDS," and LD — conform to some intuitively plausible requirements for representing the 
notion of "parallel interests." Let^be a family of nonempty subsets of N, which includes all singletons. We 
will say that^? is equivalence-derived if there is an equivalence relation on N such that subset S of N belongs 
to 9 if and only if S lies in a single equivalence class. Also, we will caWD hereditary if £ TCS and S e*D 
imply T eD, and will call ^connect ed if StD, TeDandSH T^0 imply 5 U Te)?. All three of these prop 
erties are plausible requirements if 9 is to represent the family of all subsets whose players "have parallel 
interests." It is easy to show that a family S is equivalence-derived if and only if it is both hereditary and 
connected, so that we will deal with these last two properties. 

None of the conditions appearing in the previous theorems necessarily yields a connected family of 
subsets of N. To show this, it suffices to give an example in which subsets S and T of the players are both LD 
(hence NF, UDU and UDS), satisfy 5 O T ± 0, but have SU T neither NF nor UDS. Such an example can 
be constructed from the preceding one by adjoining a third player as "dummy." Specifically, take 
{XuXj^hQt) as before; (A^,^) need not be specified, for what follows. Adjoin a dummy argument x 3 eX 3 to 
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the previous definitions of f x and f 2 , and take / 3 to be constant Choosing 5 = {1,3} 
and T = {2,3} then yields an example with the desired characteristics. 

It is easily shown that the LD subsets of N form a hereditary family, as do the UDU subsets. To dispose of 
the "hereditary question" for the remaining properties, it suffices to give an example in which subsets 5 
and T of the players satisfy ± T C S, S is both NF and UDS, but T is neither NF nor UDS. This example, 
too, will be constructed from a preceding one by suitably adjoining a third player. Take (Xi,X 2 ^ tJ Q 2 ) as 
before, and take X 3 = {a,/?}; q 3 is the numerical ">" relation. Following the model of the previous 
example, let 

fU,a,a) = \,UB,a,a) = 2,fUb,a) = ftB,b,a) = 

and f 2 {x u x 2 ,a) = —f\{x u x 2 ,a) for all (x u x 2 ) £ Xi X X 2 . This is already enough to assure that T = {1,2} is 
neither NF nor UDS. To make S = {1,2,3} both NF and UDS, set 

fi(xi,x 2 ,P) = 3 for all (x,,x 2 )£X, x X 2 , 
f 2 {x u a,P) = 3,f 2 (x u b,p) = 4 for allx,^,, 

f 3 (x u X2,a) = for all (x„x 2 )eZi X X 2 , 

f 3 ( Xl ,a,p) = 0,f 3 (x u b,p) = 1 for all *,£*,. 

An initial impression from these findings might be, that despite the motivating observation with which 
the present paper began, aggregability of a subset of the players does not really have much to do with the 
parallelism of those players' interests. I presently prefer an alternative interpretation, namely that the find- 
ings are corrective to an implicit assumption that parallelism of players' interests must (like parallelism of 
sets of lines in the Euclidean plane) be viewed as equivalence-derived from a binary relation of "parallel 
interests" between individual pairs of players. The formulation of a different concept of parallel interests 
for a subset of the players, and the study of the relationship between that concept and aggregability, are 
planned for a subsequent paper. 



4. Approximations 

Since the topics of this section deal with quantitative rather than qualitative relationships, we now take all 
sets Ri and Tj to be the set of real numbers, and take all the relations q, andx, to be the ordinary numerical 
"greater than" relation. Theorems 1 and 3 involve the notions of an equilibrium point, of an aggregation of 
a given game G, and of conditions NF and UDS. The definitions of these concepts involve elements of an 
essentially order-theoretic nature (the linear-order properties of Q, andr,; the monotonicity of Fj). To obtain 
"approximate" versions of the theorems, it will be necessary to replace these "ordinal" elements by suit- 
able "cardinal" ones. The particular replacements introduced below appear reasonable, but other plausible 
alternatives may be more appropriate in particular contexts. 

For each kN and each xsX, the quantity 

M,(x) = supt/fo/,*,) : xtX,} -f{x) 
is nonnegative. If 6 = (6 U . . .,d„) is an n-tuple of positive real numbers, and if x°eX satisfies 

M,(x°) < 6, (all kN), (9) 

then x° will be called a 6-EP of game G. Approximate EFs of G[B,F] are defined similarly. 
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We will say that Fj is (kj,kj)-bounded monotone in each argument, where k* and kj are positive constants, 
if for each SjcSj, and for any UB y with r t the t'-th coordinate of s Jt and for any /■■£./?„ 

r, > r, implies < kj < [FfaUr',) - FjbjWir'-rfck]. (10) 

This hypothesis expresses the plausible idea that an aggregate player's payoff should respond "in a 
bounded manner" to changes in the payoffs of the individual players comprising the aggregate. Note that 
(10) holds with kj = kj = 1 tiFfa) is the sum (as in [5]) of the coordinates of Sj. 

For a given c > 0, a subset S of N will be called NF(c) if for all xeX, if there is an US and an xf.Xi such that 
f(x,i,x) >f{x), then there is an xg.X s such thatf k (x,S,x s ) ^f k (x) for all keS and 

f k (x,S,x s ) -f k (x) > c \fix,i,x) -fix)] (11) 

holds for at least one keS. (The intuitive interpretation of this condition follows readily from that given 
earlier for NF.) 

THEOREM 6. Assume Fj is (kj,kj)-bounded monotone and B, is NF(c,) for all jtM. Let 6 be a positive n-tuple 
andd' a positive m-tuple such that d, ^ d'_ /(1 - ) /k7 (l - ) c /(1 - ) for all ifN. Ifx° is a d'-EP/br G[B,F], then x° is also 
ad-EP/orG. 

PROOF. Suppose, to the contrary, that/(x°,i,x,-) —fix ) > d, for some US and some XitX { . Lety = jfj). Since Bj 
is iVfl(c,), there is ayjzYj such that f k (x°,j,yj) >f k {x°) for all k#„ with 

/*(*V»») -/*(*°) > C J Vkx°,i,x) -f(x )] > Cj 6, (12) 

holding for at least one ktBj. Consider changing the arguments of Fj[{f k {x°) : ktBj}] one at a time to those 
of Fj[{f k (x°,j,yj) : keBj}], beginning with a kiBj for which (12) holds. It follows from (10) and the last display 
that 

gj(x°,j,yj) ~ gj{x°) > kjcjdi, 

yielding a contradiction to the assumption that x° is a d'-EP for G[B,F]. 

Theorem 6 is an "approximate" version of Theorem 1. To obtain an "approximate" version of Theorem 
3, we first define subset S of N to be UDS(c), where c > 0, if for all xeX, iff k (x,S,x s ) >fk(x) holds for some keS 
and x&Xs, then 

Ax,i, Xi ) -f{x) > c [f k (x,S,x s ) -f k (x)] 

holds for some US and x,£X,. (The intuitive interpretation follows from that given earlier for UDS.) 

THEOREM 7. Assume Fj is {kj,k])-bounded monotone and B, is UDS (c.j)for allUM. Let 6 be a positive n-tuple 
andd' a positive m-tuple such that d, < Cj (i) d'j U) /k} U) \Bj (i) \for all fcN. Ifx° is a d-EP/or G, then x° is also 
a d'-EP for G[B,F]. 

PROOF. Suppose, to the contrary, that gj{x°,j,yj) — gj(x°) > 6) for some jzM and yjtYj. Consider changing the 
arguments of Fj[{f k (x°) : kiBj}] one at a time to those of Fj[{f k (x°,j,yj) : kiBj}]; it follows from (10) that 

ft(*V0*) ~ &<*°) < V n™40Mx°,j,yj) -f k (x°)]: kcBj} 
< k;\Bj\max {f k {x°,j, yj ) -f k (x°) : fefl,}. 



390 



Thus there must be a ksBj for which 

Mx°;j,y j )-f k (x°)>d;/kj\B j \. 
Since Bj is UDS(cj), it follows that there must be an iefl, and an*,£X, such that 

fto?,vc,)-fb?)>cfi/k}\Bj\, 

yielding a contradiction to the assumption that* is a 6-EP for G. 

Note that the presence of It* in (10) is required for Theorem 7 but not for Theorem 6, and vice versa for kj 
(so long as Fj is assumed monotone). The two theorems are not intended to apply simultaneously to the same 
pair {6,6). Theorem 6 directly generalizes Theorem 3 of [1], an extension of which is obtained by taking all 
Cj=\, all kj = kj=l, and each Fj(Sj) to be the sum of the coordinates of s,. Making the same choices in 
Theorem 7 yields a result closely related to Theorem 4 of [1]. 
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